var nums = [7,1,5,3,6,4,5,6,2,8,1,9];

// var containsDuplicate = function(nums) {
//     /*
// 		利用Set对象的特性，对nums进行去重，然后比对nums.length !== new Set(nums).size
// 	*/
// 	return nums.length !== new Set(nums).size;
// };
// 
// var containsDuplicate = function(nums) {
//     /*
// 		直接嵌套遍历数组，判断是否有相同元素，时间复杂度O(n²)
// 	*/
// 	for(let i = 0, len = nums.length; i < len; i++){
// 	   for(let j = i + 1; j < len; j++){
// 		   if(nums[i] === nums[j]){
// 			   return true;
// 		   }
// 	   }
// 	}
// 	return false;
// };

var containsDuplicate = function(nums) {
    /*
		空间换时间
	*/
	let obj = {};
	for(let i = 0, len = nums.length; i < len; i++){
	   if(nums[i] in obj){
		   return true;
	   }else{
		   obj[nums[i]] = 1;
	   }
	}
	return false;
};
console.log(containsDuplicate(nums));